Default Representation in Constraint-based Frameworks
نویسندگان
چکیده
Default unification has been used in several linguistic applications. Most of them have utilized defaults at a meta-level, as part of an extended description language. We propose that allowing default unification to be a fully integrated part of a typed feature structure system requires default unification to be a binary, order independent function, so that it acquires the perspicuity and declarativity familiar from normal unification-based frameworks. Furthermore, in order to respect the behavior of defaults, default unification should allow default reentrancies and values on more general types to be overridden by conflicting default information on more specific types. We define what we believe is the first version of default unification to fully satisfy these criteria, and argue that it can improve the representation of a range of phenomena in syntax, semantics and the lexico-pragmatic interface.
منابع مشابه
Default Reasoning in CHR∨
CHR∨ has emerged as a versatile knowledge representation language, usable for an unparalleled variety of automated reasoning tasks: constraint solving, optimization, classification, subsumption, classical deduction, abduction, truth-maintenance, belief revision, belief update and planning. In this paper, we add default reasoning to this list, by showing how to represent default logic theories i...
متن کاملWP1.1 Survey of algorithms for non-monotonic formalisms applied to geographic information
According to the report on non-monotonic reasoning (Year 1 deliverable), three approaches has been presented: default reasoning, auto-epistemic logic and circumscription. The automation of these non-monotonic reasoning formalisms has been studied and several methods and theorem provers have been proposed, most of them dedicated to default reasoning. For default reasoning, several approaches hav...
متن کاملSpeculative Constraint Processing with Iterative Revision for Disjunctive Answers
In multi-agents systems, incompleteness, due to either communication failure or response delay, is a major problem to handle. To face incompleteness, frameworks for speculative computation were proposed (see [5, 6, 4]). The idea developed in such frameworks is to allow the asking agent, while waiting for slave agents to reply, to reason using default belief until replies are sent. In [6] in par...
متن کاملDynamic Constraint Satisfaction in Configuration
Configuration tasks exhibit dynamic aspects which require extending the basic constraint satisfaction framework. In this paper we give a new, well-founded and relatively simple definition of such dynamic constraint satisfaction problems (DCSP). On the basis of the definition, we show that the decision problem for DCSP is NP-complete. We also show that although the complexity of DCSP is the same...
متن کاملA Plausibility Semantics for Abstract Argumentation Frameworks
We propose and investigate a simple plausibility-based extension semantics for abstract argumentation frameworks based on generic instantiations by default knowledge bases and the ranking construction paradigm for default reasoning.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computational Linguistics
دوره 25 شماره
صفحات -
تاریخ انتشار 1999